\documentclass[10pt,a4paper]{article}
\usepackage[utf8]{inputenc}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{graphicx}
\usepackage{subfigure}
\author{Xavier Gallofré Nieva (G16)}
\title{Guión de la práctica 2 de PE}
\begin{document}
\maketitle

\section{Explicacion Breve sobre los nuevos operandos}

\subsection{Cruce: Multiples inserciones cruzadas}
Consiste en elegir posiciones aleatorias del primer cromosoma y realizar sucesivas inserciones en su posición pero en el segundo cromosoma, de forma que se busca el elemento en el segundo y se inserta en la posición del primero. Analogamente se obtiene el primer cromosoma.

\subsection{Mutacion: Baraje}
Se divide el cromosoma en dos mitades y se barajan formando uno sólo, colocando los genes de la primera mitad en las posiciones pares y los de la segunda mitad en las posiciones impares.


\subsection{Mutacion: Desplazamiento}
Se crea un cromosoma nuevo desplazando todos los elementos n posiciones hacia la derecha. Como en este problema importa donde se colocan las unidades se obtienen soluciones diferentes.


\newpage
\section{12 Unidades}
\begin{figure}[h]
\centering
\subfigure[Ruleta]{ 
\includegraphics[scale=0.6]{fig/tai12_roulette_OX_heur.png}
}
\end{figure}

\begin{center}
\begin{tabular}{|c|c|c|}
\hline 
Cruces & 3504 & 0.5840\% \\ 
\hline 
Mutaciones & 627 & 0.1045\% \\ 
\hline 
Inversiones & 57 & 0.0095\% \\ 
\hline 
Media & 224416 &\\ 
\hline 
\end{tabular} 
\end{center}
Coste: 224416\\
Solución: [7,0,5,1,10,9,2,4,8,6,11,3]\\

\subsection{Resumen 20 muestras}

\begin{center}
\begin{tabular}{|c|c|}
\hline 
Media & 365131,9 \\ 
\hline 
Peor & 371638 \\ 
\hline 
Mejor & 360460 \\ 
\hline 
Desviacion Estandar & 3281,13 \\ 
\hline 
\end{tabular} 
\end{center}

\newpage
\section{15 Unidades}
\begin{figure}[h]
\centering
\subfigure[Ruleta]{ 
\includegraphics[scale=0.6]{fig/tai15_roulette_OX_heur.png}
}
\end{figure}

\begin{center}
\begin{tabular}{|c|c|c|}
\hline 
Cruces & 3492 & 0.5820\% \\ 
\hline 
Mutaciones & 595 & 0.9917\% \\ 
\hline 
Inversiones & 130 & 0.0217\% \\ 
\hline 
Media & 407025,47 &\\ 
\hline 
\end{tabular} 
\end{center}
Coste: 402092\\
Solución: [0 , 4 , 5 , 14 , 12 , 9 , 6 , 1 , 2 , 11 , 3 , 13 , 10 , 8 , 7 ]\\

\subsection{Resumen 20 muestras}
\begin{center}
\begin{tabular}{|c|c|}
\hline 
Media & 553237,6 \\ 
\hline 
Peor & 562402\\ 
\hline 
Mejor & 545270 \\ 
\hline 
Desviacion Estandar & 4848,66\\ 
\hline 
\end{tabular} 
\end{center}

\newpage
\section{30 Unidades}
\begin{figure}[h]
\centering
\subfigure[Ruleta]{ 
\includegraphics[scale=0.6]{fig/tai30_roulette_OX_heur.png}
}
\end{figure}

\begin{center}
\begin{tabular}{|c|c|c|}
\hline 
Cruces & 3536 & 0.5840\% \\ 
\hline 
Mutaciones & 571 & 0.1045\% \\ 
\hline 
Inversiones & 124 & 0.0095\% \\ 
\hline 
Media & 2016526.47 &\\ 
\hline 
\end{tabular} 
\end{center}
Coste: 1989468 \\ 
Solución: [9 , 0 , 5 , 15 , 22 , 19 , 1 , 20 , 26 , 21 , 14 , 27 , 12 , 11 , 7 , 6 , 3 , 23 , 2 , 13 , 16 , 29 , 10 , 17 , 4 , 24 , 18 , 28 , 8 , 25 ]\\
\subsection{Resumen 20 muestras}
\begin{center}
\begin{tabular}{|c|c|}
\hline 
Media & 2326402,3 \\ 
\hline 
Peor & 2341512 \\ 
\hline 
Mejor & 2310116 \\ 
\hline 
Desviacion Estandar & 8746,55\\ 
\hline 
\end{tabular} 
\end{center}


\end{document}
